ROYAL McBEE CORPORATION 
ELECTRONIC COMPUTER DEPT; 

SORTING ROUTINE 



Job No. 01U6 



FUNCTION ; 

To sort into ascending numerical order, a list of N consecutive words 
(numbers) in memory. This sorting routine requires no extra reserved space; 
the list is sorted without writing a second list of N words. The sort can 
be made on any part of the word, i.e. bits 7-11 and 2k - 29. 

INPUT: 

The addresses of the first (I.,-) and last (max) words of the list and 
a mask specifying the bits on which the sort is to be made. 



CALLING SEQUENCE: 
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*01WOOOWJ means the sort will be made on bits 7 thru 11 and 2k thru 29 
inclusive. 7WWWWVIWWQ means the sort will be made on bits 1 thru 30 in- 
clusive. No provision has been made for handling negative numbers. The 
mask may not contain a "1" at 0. 

OUTPUT : 

The ordered list in locations L^ thru L max. 



Listed below are 



38 seconds 



TIME : 

Time is dependent on the order of the unsorted list, 
a few averages: 

32 word list 
6k word list 2 minutes 
128 word list 9 minutes 
SHORTAGE : 

96 words (1-1/2 tracks). Temporary storage: Sectors $k,55,62, 63 

of track 63. 

EXIT : . 
The routine exits to Of +4. 
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N = No. of words in List. 
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